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Abstract 

For a simply-connected complex algebraic group G of type A, D, or E, we prove (see [11] . 
Conjecture 19.2) a new family of total positivity criteria for partial flag varieties G/P, where 
P is a parabolic subgroup of G. 

1 Introduction 

A matrix x with real entries is called totally positive if all its minors are positive. These matrices 
were first studied by I. Schoenberg [18J in the 1930s, then by F. Gantmacher and M. Krein [5], 
who showed that the eigenvalues of an n x n totally positive matrix are real, positive, and distinct. 

G. Lusztig extended this classical subject by introducing first (in [T5]) the totally positive 
variety G>o in an arbitrary reductive group G, then (in |14| ) the totally positive varieties (P \ G) >0 
for any parabolic subgroup P of G. Lusztig showed that (P \ G) >0 can be defined by algebraic 
inequalities involving the canonical bases. 

In 2001, S. Fomin and A. Zelevinsky [1] introduced the class of cluster algebras with the pur- 
pose of building a combinatorial framework for studying total positivity in algebraic groups and 
canonical bases in quantum groups. Cluster algebras can be found in several areas of mathe- 
matics (for instance combinatorics, Lie theory, mathematical physics and representation theory of 
algebras). Other connexions are listed on Fomin's cluster algebras portal [2J. 

C. Geiss, B. Leclerc and J. Schroer have studied cluster algebras associated with Lie groups 
of type A, D, E, and have modelled them by categories of modules over the Gelfand-Ponomarev 
preprojective algebras A of the same type [T2J (see also |17|). They have shown |B] that each 
reachable maximal rigid A-module can be thought of as a seed of a cluster algebra structure on 
C[A], the coordinate ring of a maximal unipotent subgroup of G (here, reachable means that the 
maximal rigid module is obtained from a distinguished one by a sequence of mutations, see the 
end of Section |H] for a more precise definition) . They also attached to each standard parabolic 
subgroup P of G a certain subcategory Cp of mod A and showed that each reachable maximal 
rigid A-module in Cp gives a seed for a cluster algebra structure on C[JVp], the coordinate ring of 
the unipotent radical of P. 

Problem 1.1 (|11). Conjecture 19.2). Each basic maximal rigid A-module in Cp gives rise to a 
total positivity criterium for the partial flag variety P\G. 

In this note we show (Theorem 19. 2[) that every reachable basic maximal rigid module in Cp 
gives rise to a total positivity criterium. This leads to a (generally infinite) number of criteria. 
These criteria were previously known in the following cases : when P is a Borel subgroup, that is 
for the total flag variety (Berenstein, Fomin and Zelevinsky [T], and [3]), and when P\G is a type 
A grassmannian (Scott [IH]). In all other cases, for example for partial flag varieties in type A, or 
for Grassmannians in type D and E, these criteria are new. 

In fact, the proof of Theorem 19 . 2 1 turns out to be rather easy if one suitably combines informa- 
tion coming from several sources pO |H1 [5J [5] ■ The main idea is to use the algorithm of [5], §13.1, 
to relate maximal rigid modules of [S| with positivity criteria of [3] (see below, Section [7]). 

Note that the criteria given here are of the form <pm(x) > for some regular functions ipM on 
N attached to certain rigid A-modules M (their definition will be recalled in Section [3]). Geiss, 
Leclerc and Schroer showed that these functions belong to the dual of Lusztig's semicanonical 
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basis [TB] of U(n) (where n = Lie(A)). Since Lusztig expressed total positivity in terms of the 
canonical basis of U(n), this gives some supporting evidence for the conjecture of |6J, stating 
that the functions (pm for rigid M belong at the same time to Lusztig's dual canonical and dual 
semicanonical basis. 

2 Flag varieties and their totally positive part 

Let q be a simple complex Lie algebra of rank n of type A, 1D>, or E, with the Cartan decomposition 
q = n © t) © n~. Let G n, hi G E), fi G tC , for i G I = {1, . . . , n} be the Chevaley generators 
of q, and let A = (ay) be the Cartan matrix. Thus ay = aj{hi), where a%, . . . ,a n G f)* are the 
simple roots of q. Let R denote the root system of g. Let G be a simply connected complex Lie 
group with the Lie algebra g. Let N~ , H and A be closed subgroups of G with Lie algebras n~, 
t) and n, respectively. Thus H is a maximal torus, and A and N~ are two opposite maximal 
unipotent subgroups of G. Let B~ = HN~ and B = HN be the corresponding pair of opposite 
Borel subgroups (thus we have B n B~ = H). 
For i G / and £ G C, we write 

a?i(t) = exp(tei) , 
j/i(f) = exp(tfi) , 

so that t n> a:j(t) (resp. 1 1->- yi(t)) is a one-parameter subgroup in N (resp. in TV - ) and we denote 
it by U ai (resp. by U- ai ). The one-parameter root subgroup associated to a G R is also denoted 
byU a . ' 

The Weyl group W of G is defined by W — Normc (H )/H . The group W is a Coxeter group 
with Coxeter generators the simple reflections s±, . . . , s n . A reduced word for w G W is a sequence 
of indices i = (ii,...,i m ) of shortest possible length such that w = w(i) = ■ ■ ■ Sj m . The 
number m is denoted by £(w) and is called the length of w. The set of reduced words for w will 
be denoted by 7t(w). The Weyl group W has the unique element wq of maximal length equal to 
r = £(wo), which is also the dimension of the affine space N. 

For a fixed subset K C /, we let Bk (resp. B^) be the standard parabolic subgroup of G 
generated by B and the {yk(t)}keK (resp. by B~ and the {xk(t)}keK)- We let Nr (resp. A^) be 
the unipotent radical of Bk (resp. B K ). Let Ax := \ G and 7rx := G Xk be the canonical 
projection. The set Xk is a projective variety called a partial flag variety. 

Lemma 2.1 ([15j. §2.7 and 2.10). Let w £ W and let i G lZ(w). Then the image of : 

(R>o) fc -> A 

{h,t2,...,tk) n- ^(ti)^^)---^^^) 

(foes nof depend on the choice of i G lZ(w). We denote it by A> . When w — wq, we write 
N >0 :=N™° . 

We are now able to define (Ak)>q. 
Definition 2.2 ([2], §1-5). The totally positive part of A^ is : 

{X K )>o = ttjt (JV >0 ). 

3 The preprojective algebra A 

Let Q denote the quiver obtained from the Dynkin diagram of g by replacing every edge by a pair 
(a, a*) of opposite arrows. Let 

p = ^(fflii* — a*a) 

be the element of the path algebra CQ of Q, where the sum is over all pairs of opposite arrows. 
Following [T2"lll7| . we define the preprojective algebra A as the quotient of CQ by the two-sided ideal 
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generated by p. This is a finite-dimensional selfinjective algebra, with infinitely many isomorphism 
classes of indecomposable modules, except if g has type A„ with n ^ 4. The category mod A has 
the following important symmetry property (see [7]) : 

VM, N e mod A, dimExt^(M, N) = dim Ext^ (iV, M). 

A A-module M is said to be rigid when Ext^ (M,M) — 0. Let Si (1 < i < n) be the one- 
dimensional A-modules attached to the vertices i of Q. We let Pi and Qi be respectively the 
projective cover and the injective hull of Si. 

There is a close relationship between A and C[iV]. Geiss, Leclerc and Schroer [5J [7] have 
attached to every object M in mod A a polynomial function ipm on N. These functions may 
be defined as follows (see [5J, Lemma 9.1). For a multi-integer a = (cti, a%-, ■ ■ ■ , a&) S Z> , for 
t = (ti, . . . , tk) S C fc and for a multi-index i = (ii, . . . , i^) G / , we write : 

a! := ai!a 2 ! . . . a k \, 

j.a . .oi* jit 

•— l l t 2 ■ • • L k i 

Xi(t) := x, h (ti) . . .x, lk (t k ) e N, 

i a := ( it, ii . . . . . . , ifc,Zfc, . . . ,Zfc ). 

ai times times 

For a A-module M, we denote by : 

f := ({0} = M C Mi C . . . C M d = M) 

a composition series of M, that is a flag of sub- A-modules of M where all consecutive quotients are 
simple : there exists i k & I such that Mk/Mk-i = Si k . We call i := (ii, . ■ ■ , id) € I d the type of 
f. We denote by $1^/ the projective variety of flags of M whose type is i, and by Xi.M '■= x(®'i,m) 
its Euler characteristic. With this notation, we can state the following lemma : 

Lemma 3.1 ([5J, Lemma 9.1). Let i= (ii,i 2 , ■ ■ ■ ,ik) S I fe and M G mod A. Then: 



4 Total positivity criteria for N 

In order to know whether an element n 6 2V lies in iV>o, Fomin and Zelevinsky [3J gave a positivity 
criterium for each i g 72.(u;o)- First we construct w; and w, two representatives of w S W in G. 
Let </>j : SL2(C) — > G be the group homomorphism defined by : 



Define : 




where Sj is a simple reflection in W . If i 6 7?.(u>o), then the following elements are well defined in 
G : 



Recall that the weight lattice is the set of all weights 7 £ I)* such that j(hi) £ Z for all i. It 
has a Z-basis formed by the fundamental weights w\, . . . , w n defined by Wi(hj) = 5ij. Every such 
weight 7 gives rise to a multiplicative character a 1— > a 7 of the maximal torus _ff ; this character is 
given by exp(/i) 7 = e~< {h) (h £ E)). 

Let Go be the subset of G whose elements admit a gaussian reduction, that is for all g £ Go, 
one can write g = [g]_ [g]o[g]+ with £ N~ , [g] £ ff, and [5]+ £ AT. Let (A roi ) ie / be the 
regular functions on G which satisfy the following condition : for all g £ Go, A roi (g) = A rai ([g]o), 
and if g £ H, then A roi (. 9 ) = g™\ 

Definition 4.1 ([3], Definition 1.4). Let u,v GW and i £ I. For x £ G, put : 

A u ( OT4 ) > „( roi )(a;) := A CTi (uljxj;). 
These functions are called generalized minors of x. We denote by D u i Wi \ v i m A the restriction of 

^u(ro 4 ),u(«ri) to • 

In type A, A u ( rai ) (ac) is nothing else but the classical minor of x of size i corresponding 
to the submatrix with row set {u(l),u(2), . . . ,u(i)} and column set {v(l),v(2), . . . ,v(i)} (where 
we identify u and v to permutations of {1, . . . , n}). 

Definition 4.2. Let i = (£1,^2, • • • , i r ) £ Ttiw®). For all I £ J, put : 

t/ := max { t ^ r \ i t = 1} . 

This is the right- most index of i equal to I. The next lemma is straightforward. 

Lemma 4.3. Let i= [i-y, i%, . . . , i r ) £ TZ(wq) and I £ /. We have : 

Vx £ G, A 0(tiiMM .. J(ii+i(Wj(i )(i) = A ro , i07 ,(x), 

VneN, D„ it iS . rSv _ 1 ... Si ( roiti )(«) = 1- 

The minors A ro . t , S4rSi i ... Sit +l ( roit ) in the preceding lemma are precisely those which appear 

in [3J, formulas (1.18) and (1.23), where u = e, i> = wq, i = (i r , . . . is written backwards, and 
k = ti for some I £ /. 

Definition 4.4. For i = (ij, 12, ... , v) £ 7Z("Wq), define 

e(i) :={m| l^m^r and V/ £ J, m 7^ t;} 
to be the subset of {1, ... , r} where we remove all the i;, for I £ /, and let : 

J"(i) := { A ro . jtUo(ro .) I 1 < i < n} U j A CTifc , s , rSir _ 1 ...s ife+1 (w ife ) * £ e(i)| . 

In [3] formula (1.23), the set F(i) is equal to the union of J-~(i) and A roi( ,s ir aj ^..a^ i(». t ) 
(for / £ /). But the restriction to AT of those last generalized minors being equal to 1 (hence 
positive), we will not need them. 

Define G u,v :— BuB n B~vB~ , the intersection of the two opposite Schubert cells. In |15) . 
Lusztig has defined its positive part G"'g, and in [3] Theorem 1.11, Fomin and Zelevinsky have 
given parametrizations of GJ . Taking into account that Af>o = N n G>q'°, we can state : 

Theorem 4.5 (|3J, Theorem 1.11). Let i = (11,^2, . . . ,i r ) £ 7£(ii!o)- TTie map N ^ C r given by 
n h-> (A(n), A £ restricts to a bijection N >0 R> . 
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5 Operations on A-modules 

Definition 5.1 ([S], §5.1). Let M G modA and i G I. Let m\{M) be the multiplicity of the 
simple Si in the socle of M. We put : 

£j(M) :=M/Sf m * m . 

We now recall from [9] the definition of soC( ifc> ^(X). Note that S i 1 = soc^(M). 

Definition 5.2 ([9] §2.4). For a A-module X and an index j, 1 ^ j $C n, we define soC(j-)(X) := 
socg^ (X) to be the sum of all submodules U of X which are isomorphic to Sj. For (ji, . . . , j t ) G I , 
there is a unique chain 

= I CliC...Cl t Cl 
of submodules of X such that X p /X p ^i = soC(j p ) (X / X p -i). Define soc^ ,...j t )(X) := X t . 

The following lemma is clear. 
Lemma 5.3. For a A-module X and for (ji, . . . ,j t ) G / , we have : 

4...4(X)=X/soc 0l ,..., it) (X). 

The additive functor E[ satisfies some relations related to braid relations (see [5], Proposition 
5.1). In particular, if i = {ii,%2, ■ ■ ■ H(w)) G 7£(u>) for w G T4 7 , then S^S^ . . . £^ s does not depend 
on i. 

Let S be the self-duality of modA introduced in [10], §1.7. The formula : 

defines another additive functor which satisfies the same properties. These functors allow us to 
express generalized minors as (p— functions : 

Proposition 5.4 ( [10J , Lemma 5.4). Let u,v G W. Then : 

6 Maximal rigid modules and their mutations 

Recall that r is the dimension of the affine space N. This is also the number of elements of 
every cluster of <C[N] (if we include the frozen variables). Geiss and Schroer have shown [13J that 
the number of pairwise non-isomorphic indecomposable direct summands of a rigid A-module is 
bounded above by r. A rigid module with r non-isomorphic indecomposable summands is called 
maximal. 

Let T = T\ © • • • © T r be a maximal rigid module in modA, where every T; is indecomposable. 
Define B = EndA T, a basic finite-dimensional algebra with simple modules bi (1 < i < r). Denote 
by r(T) the Gabriel-quiver of B, that is, the quiver with vertex set {1, . . . , r} and rfy arrows from 
i to j, where dij = dimExt]j(&i, &,*). 

Define E(T) = ((v? Tl , ■ • -,<PT r ), T(T)). This S(T) will play the role of an initial seed for a 
geometric cluster algebra structure on C[iV]. Here, by geometric, we mean that the quiver T(T) 
encodes all the information for the mutation process, or equivalently, that the Fomin-Zclevinsky's 
mutation matrix is skew-symmetric with associated quiver T(T). 

Theorem 6.1 ([S]). LetT = T±(&- ■ - ®T r be a maximal rigid A- module. LetTk be a non-projective 
indecomposable summand of T . There exists a unique indecomposable module T£ j£ T^ such that 
(T/Tfc) © T£ is maximal rigid. 

The maximal rigid module (T/Tk) ffi Tj* is called the mutation of T in direction k, and is 
denoted by /Zfe(T). 

Theorem 6.2 (|6J). We have Y,(pk(T)) = /ifc(S(T)) 7 where in the right-hand side fik stands for 
the Fomin-Zelevinsky seed mutation for the cluster algebra structure on C[N]. 
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7 Construction of some maximal rigid A-modules 



In this section, we will recall the definition of the maximal rigid A-modules T ; T of [8J §5.3 and V\ 
of [5] §9.8, and we will see the relations between them and the set J-"(i) (see Definition I4.4[) . 

7.1 

Let i = (ii, %2, ■ ■ ■ , i r ) S 1Z(wq). If m e — / = {— n, . . . , —1}, then we let M m := Q- m be the 
indecomposable injective rigid module. If m 6 e(i), then we set M m := E[ . . ,E\ (Qi m )- Define : 

I? := M m . 

m6- JUe(i) 

Note that this A-module coincide with the maximal rigid A-module 7j defined in [5] §5.3 (see also 
the proof of [S], proposition 6.1). 

7.2 

Let i = (i r , . . . £ 1Z{wq) (beware that we reverse the order of the indices here). Following [9J 

r 

§9.8, we put Vk := soc(j 

..,ii)(Qi h ), Vi = V k (see Definition ICT and [9J §2.4 ; here we use our 

fc=i 

r 

notation Qj for the injective modules instead of the notation Ij in [S]). Let T\ := (Qi k /Vk-), 

fc=i 

where fc~ := max { —k, l^s^k — l\i s = ik} (here we change a little bit the definition of k~ for 
the convenience of the proofs, but this change has no real impact on the definitions of the module 
Ti). Both Vi and T ; are A-modules. 

Theorem 7.1 ([5]). Let i £ 1Z(wq). The map T i— > £(T) gives a one-to-one correspondence 
between the maximal rigid A-modules in the mutation class of Vi and the clusters ofC[N]. 

This theorem (together with Theorem l6.2[) allows to lift to mod A the geometric cluster algebra 
structure on C[iV]. 

7.3 

For a multi-index i = (ji, . . . , ij), we let m(i) := (ii, . . . , i\) be the mirror image of i. 

Lemma 7.2. Let i = (i u ...,i r ) £ H(w ). The modules Tj of £f §5.3 and T m(i) of J3j §9.8. 
coincide. 

r 

Proof : We have that T m ^ = ^^Qi k / soc(i ...,i 1 )(<9i fc ). But, by Lemma 1531 

k=l 

QiJ SOC(i k -,...,n)(Qik) = £ t ■ ■ • 4 fc _ (Qi J = M * fc -> 

r 

hence T'm(i) — ^ fc - ■ ^ on ^y remains to show that the sets —I U e(i) and { k~ | 1 $J k $J r} 
fe=l 

coincide. Indeed, they both have cardinality r, so it is enough to show that —I U e(i) is contained 
in { fc~ | 1 ^ k ^ r} . Now, if j £ I and s is the smallest index k in i such that ik — j (such an 
s exists because i € 1Z(wq)), then s~ = — j, hence —I C { fc~ | 1 ^ fc ^ r}. Finally, if j G e(i), it 
means that j t\ for all I £ /, hence there exists some index s (which is the smallest index k > j 
such that ik — ij) such that s~ — j, hence e(i) C { k~ | 1 ^ k r} and we are done. 

□ 



fi 



For an illustration of Lemma 17.21 in type O4, see Example 110.21 

Proposition 7.3. Let i G TZ(wq). Then there exists a sequence of mutations in mod A which 
begins with Tv and ends at V m u\ . 

Proof : In [9J, §13.1, an explicit sequence of mutations between V m ^ and T m n\ is described 
algorithmically. The lemma then follows from Lemma 17.21 

□ 

7.4 

We end this section by relating the module VI of H7.2I to the positivity criterium of Theorem 14.51 

Lemma 7.4. Let i = (ii, . . . ,i r ) G 1Z(wq), and Vi — V\ ® ■ ■ ■ ® V r as above. Then the sets 
{ifV! 1 ■ • ■ i fVr } an d coincide, where .F(z) is the set of the restrictions to N of the generalized 
minors of J-(i). 

Proof : By [3|, proposition 9.1, we have for 1 ^ k ^ r : 

Note that, in contrast with [5] §9, our i is written backwards here. The two sets and 
{ifVi , . . ■ , <pv r } have same cardinality r, thus we will only prove that the set .F(i) is included in 
{cp Vl ,...,ip Vr }. First, let j G I, then A^.iooOj) = D ^ 3 ,s iT ... Sil (^ 3 )i and if t stands for the smallest 
index k such that i k = j, we have s it _ 1 ...s ix (wj) = zuj, hence D mj , Wa ^^ = £> roit ,s lr ...s It o it ), 
which prove that { D^. ^^.) | j G /} is included in {tpvt , ■ ■ ■ , ^PvA- 

Next, let k G e(i). Hence there exists an index k + which is the smallest index j > k such that 
ij = i k . Then Ar,^,^....,^,^) = D w , 84rS4r _ 1 (w, + )> hence : 

{-D ro<fc)SirSv _ 1 ... Sife+1 (« ij! ) k G e(i)| C {tpv!,- ■ -,<Pv r } , 
thus J"(i) C {<p Vl , ■ ■ ■ , <Pv r }- 

□ 

8 The maximal rigid object u[ of Sub Q j 

Let K be a, fixed subset of / as in Section [2] We denote by Wk the subgroup of W generated 
by the {sk}keK, and the element of Wk of maximal length equal to rx = £(wq). We let 
TZ(wq, K) be the set of reduced words for wq that are adapted to K, that is if i = (ii, . . . , i r ) is in 
TZ(wo, K), then w(i) = wo and w(i\, . . . , i TK ) = Wq . 

For J := / — K, we write Qj := and SubQj is the full subcategory of mod A whose 

objects are isomorphic to a submodule of a sum of a finite number of copies of Qj. Let i G 
K(w 0l K). Following [8J, §9.3, we construct the object U^ K) of Sub Qj. For k e K, let t k K) := 
max{i ^ tk I it = k}, and for j G J, let tj := — j. Now define : 

IK := {t^liZl} 

eA'(i) := {m \ tk < m ^ r and m G e(i) } 

U(«) := Mm . 

melKOe K (i) 

It is proved in [5], Proposition 7.3, §9.2 and 9.3, that £/j ' is maximal rigid in SubQj. 
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Lemma 8.1. Let X G SubQj. Then ipx is [B K n N)-invariant. This is true in particular when 
X is a direct summand of . 

Proof : Fix a A-module X 6 Sub Qj. The group B K n N is the subgroup of N generated by the 
Xi(t) for i G K and i £ C. Hence we have to prove that for each n G N, each k E K and each 
f e C, ipx(xk(t)n) = tpx(n). Write n — Xi 1 (ti)xi 2 (t2) ■ ■ .x^iti). Then, according to Lemma 13. II : 

<Px(xk(t)n)='Px(xk(t)xi 1 (ti)xi 2 (t2)...Xi l (ti))= y~] Xi*.x— r, 

*■ — ' a! 

where i = (k, ii, i 2 , - . ■ , k) and t a = t" *" 1 ^ 2 ...tf l . Recall (see Section that Xi a ,x is the Euler 
characteristic of the variety of all composition series of X : 

f := ({0} = X_j G X a C . . . C X t = X) 

where the ao first quotients Xi/Xi-i are isomorphic to Sk (and k G K), the a\ next quotients are 
isomorphic to , etc. But X belongs to Sub Qj and hence has no simple Sk in its socle. It forces 
ao to be in the preceding formula, and we get : 

Vx(xk{t)n) = x j b -y & V"fc ! ' 

beN ! 1 

where j = (ix, . . . , i;). But : 

beN' 

thanks to Lemma 13. 11 hence we have ipx{xk(t)n) = ipx(n). 

□ 

9 Total positivity criteria for X% 

Following [5], lemma 8.3, we put N(w) := N D w^N^w and iV'(w) := iV n w~ 1 Nw, for it) G W. 
(Obviously, these subgroups do not depend on the choice of a representative of w in NormciH).) 
As shown in [5], lemma 17.1, we have Nk — N(wqw^). Similarly, we have : 

Lemma 9.1. N (1 B K = N'(w wff). 

Proof : Since Wq 1 Nwq — N~ , we have 

N'iwowg) =Nn ((w^-'w^Nwow*) =NH {(wg^N-wg) = N(wg). 

We know (see [5], definition 5.2) that N(wff) is the subgroup of N generated by the one-parameter 
subgroups U a for a positive root a such that Wq (a) is a negative root. These are exactly the 
one-parameter subgroups of N which belong to the Levi subgroup of B K , hence N(w^) = N(~~iB K 
and the lemma follows. 

□ 

Let us denote N'(wqWq) by N' K . It is well known that the map (n' , n) \-> n'n from N' K x Nk 
to N is a bijection. Hence we have a bijection between Nk and N' K \ N, that is between Nk 
and (B K ^ N) \ N thanks to lemma 19.11 This bijection coincides with the restriction of ttk 
to Nk- Moreover, ttk(N) = 7Tk(Nk) and in each fiber -k k x o ttk{%) for x G N, there is a 
unique n G Nk- All the above maps being regular, we get an isomorphism between <C[Nk] 
and C[N] N '< := { / G C[N] \ f(n'x) = f(x), Vx G N, Vn' G N' K }- Geiss, Leclerc and Schroer have 
shown (see [H] §9 and [3] §17) that the A^--invariant functions (fM m i where M m runs over all direct 
summands of U^ K \ form an initial cluster for a cluster algebra structure on C[A^] = C[N] Nk . 

By definition of (Xk)>o, every y G (Xk)>o belongs to ttk(N) — ttk(Nk)- Hence it is enough 
to formulate our positivity criteria for elements y of ttk(Nk)- 
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Theorem 9.2 ([11]. Conjecture 19.2). Let y G Xk and suppose that y ~ ttk (n), where n G Nk ■ 
Fix i G lZ(wo,K) and let W = W\ © • • • © W rK be a maximal rigid module in SubQj mutation- 
equivalent to tj\ K ^ . Then : 

y G {X K )>o (Vi = l,...,r K , VwM) > 0) . 

Proof : Let y G 7rR-(iV>o) = (Xk )>o- There exists some x G N>o such that y — ttk(x). Thanks to 
theorem 23] and lemma lT^l we have tpv k (x) > for all indecomposable summands T4 of V m m . But 
V m (^ and are mutation-equivalent by theorem 17.31 hence ipM k (x) > for all indecomposable 
summands Mf., k = 1, ...,r of Tj . (Indeed, by definition of the Fomin-Zelevinsky mutations, 
each function <fM k is a subtraction- free rational expression in the functions <pv k -) Thanks to 
lemma EU there exists some n G Nk such that y — ttk-(7i). By lemma rSTTl all the functions 
ipu for U a summand of Uy belong to C[N] Nlc , hence, since Uy is a direct summand of Ty , 
<pu( n ) — <pu(x) > 0. Thus, if W = Wi © • • • © W TK is mutation equivalent to in SubQj, we 
have ipwj ( n ) > for all 1 ^ j ^ Tk- 

Conversely, when W = W% © • • ■ © W rK is mutation equivalent to Jj[ K ^ — U\ ffi ■ ■ ■ © U rK in 
Sub Q,/, if n G Nk is such that ipwi (n) > f° r i = 1, ■ ■ ■ Tk\ then ipu(ri) > for all summands U of 
Uy K \ Since the application from iV>o to R> which maps x to (f T ^ (x), . . . , (p T i (x)J is a bijection 

(where Ty = t\ © • • • © and the first tk summands of T\ coincide with the summands of Jj[ K ^ ), 

there exists an x G iV>o such that tp T i (x) — tpu (n) > if j ^ rK and ip T f (x) = 1 > if j > tk- 

j j 

Thus *pt(x) > for all summands T of Tj , hence y = ttk(x) G (Xk)>o- It only remains to 
show that ttk(x) = ttk(ti). Recall that (tpun ■ ■ ■ > i Pu rK J is a seed for the cluster algebra structure 

on C[7V K ] = C[N] n 'k, thus every function / G C[N] K is a Laurent polynomial in the variables 

tpu for 1 ^ _/ ^ tk- But the equations ip T <t(x) — (pi/Ax) — (pu-(n) if j ^ Tk imply that for all 

j 

f G C[N] N ' K , we have f(n) = f(x), that is, Tr K (n) = 7Tjf(x). 

□ 

Note that we proved the conjecture 19.2 of [TT| only in the case where W = W\ © • • ■ © W TK is a 
maximal rigid module in Sub Qj mutation-equivalent to lj[ (such a module is called reachable). 
It remains an open problem to know whether every maximal rigid module in SubQ,/ is reachable 
or not. 



10 Examples 
10.1 

This first example shows that the positivity of all Pliicker coordinates is not a sufficient condition 
for total positivity. We take g = sU of type A3. 

Here / = {1, 2, 3}. We take K = {2}, hence J = {1, 3}, and the partial flag variety is : 



X K = Ji,3 :={^cy 3 cC 4 dim(l/ 1 ) = 1 , dim^ 3 ) = 3} 



We have : 



N K = 



riij G C, Vi, j 



j 1 ni2 ni3 ni4 \ 
1 n 2i 
1 n 34 
\ 1 / 

Let i := (2, 1, 3, 2, 1, 3) G TZ(w , K). We have e(i) = {1, 2, 3}, I K = {-1, 1, -3}, e K (i) = {2, 3}. 
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The indecomposable (rigid) injectives in mod A are 



= M_ 



3 — 



M_, 



= M_ 



1 — 



Here we use the same convention for representing A-modules as explained in [QJ §2.4. Following 
[8] §9.3, we get the three other indecomposable rigid modules in Sub Q j (associated to i) : 



Mi = 



2 

1 3 



M 2 
M 3 



1 



The cluster algebra CfA'x] is of type Ai x Ai. We have that 1 S Ik, hence Mi is indecomposable 
injective, and so (fM t is a coefficient in the cluster algebra C[J-i.3], and thus belongs to all clusters. 
But the socle of Mi is not simple, it means that tp&ti is not a flag minor. The calculation gives : 



= D 



S2(ro 2 ),u)o(ro 2 ) 



— £>13,34 

= £>1,2-Dl23,134 



D 



123,234- 



The other coefficients are tpQ 1 = D±4 and ipQ 3 = -Di23,234- The remaining cluster variables are 
ipM 2 = -Di23,i24 and ip Ms = £>i,2- Tne cluster : 



:(ul K) ) = |(^A/ 2 ,< y 9 A/ 3,( / 3Q 1 ,< / 3 Afl ,^Q 3 ),r(c/ i (K) )| 



is an initial seed for the cluster algebra structure on CfA^]. This cluster gives rise to the following 
positivity criterium : 



(^1,3) 



>0 



7TR- 



1 


«12 


ni 3 


ni4 \ 





1 





"24 








1 


n 3 4 











1 / 



n 34 > 

n i2 > 

nu > 

«43™34 - n u > 

nu - n-137134 - ni 2 n 2 4 > 



Note that the last two inequalities implies n 2 4 < 0. Note also that if a flag in J 7 !^ is totally 
positive, then its Pliicker coordinates Di :2 , -Di,3, -Di,4, D\ 2 z.\ 2 4, £>123,134 and £^123,234 are all 
positive. But the converse is not true. For example : 

/111 2 ^ 
10-1 
11 
\ 1 / 



has all its Pliicker coordinates positive but does not belong to (J r i i 3)>o since ni^n^ — nu = — 1. 
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10.2 

We take g of type O4, so / = {1, 2, 3, 4}. We label the Dynkin diagram so that the central vertex 
is 3. We will denote by Qi, Q2, Q3 and Q4 the projective modules in mod A, that is : 

1 2 
3 3 

Qi = 2 4 , Q 2 = 1 4 , 

3 3 
1 2 

3 4 

12 4 3 
Q 3 = 33 Q 4 = 1 2 

12 4 3 

3 4 . 

We take X = {1,2,3}, J = {4} and i = (1,2,3,1,2,3,4,3,2,1,3,4) G K(w ,K). Here we 
have e(i) = {1,2,3,4,5,6,7,8}, Ir- = {—4,4,5,6} and eif(i) = {7,8}. First we will compute the 
module T m(i) . Note that m(i) = (4,3,1,2,3,4,3,2,1,3,2,1). We get : 

V 1 = 1, V 2 = 2, 

2 
3 
1 



V 3 = 1 , 2 , F 4 = 3 



1 3 

V 5 = 3 , tfc = 1 2 , 

2 3 

3 1 2 
12 33 

7 3 8 1 2 4' 

4 3 

and Vg = Q2, V10 = Qi, Vn = Qz and V12 = Qi- Thus the definition of T m n\ yields : 



T m (i) = Qi © Qi © Qs © © 77- © T7- © 04 



vi ® y 2 ® y 3 y4 v 6 ® y 5 ® y 4 ® v 8 ® y 7 ■ 



Then, we compute : 

1*1 = Qi © -^V m , 

i£-f m£e(i) 
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where 

1 2 

ATi = 3 iV, = 3 

1 2 4' 2 14' 

3 3 



1 2 4 
33 

4 



1 

3 
4 



N, = 



2 
3 
4 



1 2 4 



iV 7 = 4, 7V 8 = J • 

We can see that : 

T m (i) = Qi © Q2 © Qs © © n 2 © n 3 © q 4 © iv 6 © tv 5 e n a © iv 8 © at 7 , 

that is, T m (;) = Tj , which illustrates Lemma 17.21 

Here, = N 4 © AT S © N 6 © Q 4 7V 7 © N s . The cluster algebra C[N K ] is of finite type 

Ai x Ai. Note that the socle of Nq is isomorphic to S^ffiS^, thus is not simple, but Nq is projective 
in SubQ4, hence <pn 6 is a coefficient of the cluster algebra C[Nk] which is not a flag minor. The 
module u!> K ^ gives the following positivity criterium (thanks to Theorem 1 9. 2 \ : 

VnA 71 ) > °: PNsin) > 0, "I 
^Ar 6 (n)>0, tp N7 (n)>0, \. 
(pN 8 (n)>0, (p Qi (n)>0 J 

Recall that one can realize every irreducible highest weight g-module L(X) as a subspace of C[N] 
(see [11], §8). The dual of Lusztig's semicanonical basis for L(pj£) (seen as a subspace of C[iV]) 
consists on the functions fN 7 , ¥>jv 8 , ^JVs, <PNh ^y, fv-n tyQi an d the constant function 1 (these 
eight functions are the Pliicker coordinates of the flag variety), where Y is the following SubQ4- 
module : 

1 2 
Y= 3 
4 

The cluster algebra C[Nk] comes with only two mutation relations : (fj^ r (pv 7 = fNa + <v9q 4 and 
VNufY = '■PNe + f N A f n 5 ■ We see that if x £ (Xk)>q and n e Nk is such that 7TR-(n) = x, then 
<fY{n) > and ipv 7 (n) > (thanks to the preceding mutation relations), hence all the Pliicker 
coordinates of n are positive. But the converse is not true, since the positivity of these Pliicker 
coordinates do not imply the positivity of <pjv 6 which is needed in all positivity criteria (since (fN 6 
is a coefficient of the cluster algebra). Since ifiN e is not in L(w4,) but is in L(2n74), the hypothesis 
of [13] theorem 3.4 can not be weakened, in contradiction with what is stated in the note of Q3] 
83.12. 



K)>0 



ir K (n) 
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